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BACKGROUND OF THE INVENTION 

Field of the Invention : 

[0001] The present invention relates to a system and method for assigning protocols for 
reuse of frequencies and codes in a wireless communication system utilizing spread 
spectrum technology. More particularly, the present invention relates to a system and 
method for maximizing channel utihzation by efficiently allocating codes and frequencies 
based on estimated relative interference between subscriber units in a wireless 
communications network, such as an ad-hoc wireless communications network. 

Description of the Related Art : 

[0002] Wireless communications networks, such as mobile wireless telephone 
networks, have become increasingly prevalent over the past decade. These wireless 
communications networks are commonly referred to as "cellular networks", because the 
network infrastructure is arranged to divide the service area into a plurality of regions called 
"cells". 
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[0003] Specifically, a terrestrial cellular network includes a pliirality of interconnected 
base stations that are distributed geographically at designated locations throughout the 
service area. Each base station includes one or more transceivers that are capable of 
transmitting and receiving electromagnetic signals, such as radio frequency (RF) 
communications signals, to and from user terminals, such as wireless telephones, located in 
its coverage area. The communications signals include, for example, voice data that has 
been modulated according to a desired modulation technique and transmitted as data 
packets or frames. As can be appreciated by one skilled in the art, the transceiver and user 
terminals transmit and receive the data frames in multiplexed format, such as time-division 
multiple access (TDMA) format, code-division multiple access (CDMA) format, or 
frequency-division multiple access (FDMA) format, which enables a single fransceiver at 
the base station to communicate simultaneously with several user terminals in its coverage 
area. 

[0004] In addition, in a cellular wireless system, the base stations typically 
communicate with the user terminals over channels. The channel resources are assigned in 
order to limit interference between units and thus, minimize collisions between signals. The 
word "collision" will hereafter refer to the presence of two code/frequency combinations in 
the same geographical area that renders communication between units using such 
combinations ineffective, thus indicating that a better code/frequency combination should 
have been selected instead. Li a Global System for Mobile Communications (GSM) 
network, for instance, frequencies are assigned to specific cell towers, allowing for a large- 
scale reuse pattern to take place. In CDMA/IS-95, spreading codes are dynamically 
assigned by the cell tower to neighboring units. 

[0005] In general, in networks employing handheld multimedia terminals (HMT) as 
discussed below, conventional practice in performing collision avoidance was to simply 
verify whether a channel was used or not, which is also referred to as "carrier 
sensed/collision avoidance". To overcome problems when collision could not be avoided, a 
different spreading code was chosen using the address of the desired receiving unit. 
Unfortunately, this code-plaiming technique only mitigated interference from other units, 
without taking advantage of the intrinsic properties of spreading codes. 



[0006] Fig. 1 is a conceptual diagram illustrating a first network configuration in which 
channel utilization is determined based on a technique which will be hereafter referred to as 
"fi-equency collision threshold". Each unit (displayed as a darkened circle within a second 
circle) includes a transceiver that is associated with a code/frequency pair. The number 
"ab" associated with each transceiver corresponds to the code/firequency pair assigned to 
each transceiver, in which "a" is the frequency (1 through 3) and "b" is the code (1 through 
7). A 0 indicates that none (either frequency and/or code) is available. In certain cases, the 
interference will be such that no transmission will be possible without critically affecting 
other transmissions, hi this event, the unit will elect not to transmit. 
[0007] In a traditional carrier sense multiple access/colUsion avoidance (CSMA/CA) 
system, each unit is able to determine if a firequency channel is available. A "firequency 
colhsion threshold" method is designed to prevent units fi-om reusing the same frequency 
channel at the same time when the amount of interference created would prevent successful 
commimication firom occurring. The threshold used in such a method would be selected in 
such a way that interference can still be mitigated by the use of different spreading codes. 
The advantage over a standard CSMA/CA system therefore resides in a greater channel 
utihzation, since frequency channel resources are used more frequently as the frequency 
collision threshold is lowered. 

[0008] As can be appreciated by one skilled in the art, common pathologies for the 
"frequency colHsion threshold" technique include code/frequency-reuse collisions. That is, 
as indicated in the circled area CI, there are four scheduled transmission using the "32" 
code/frequency pair. Also, another pathology is extensive frequency colhsions, as indicated 
in the circled area C2, where code/frequency pairs "23", "22" and "26" are inadequately 
located one next to another. To prevent such undesirable situations from occurring, one 
could increase the threshold. However, the outcome would be a dramatic reduction in 
network capacity as more units become unable to transmit for lack of available frequency 
channels. Fig. 2 therefore illustrates a second network configuration in which channel 
utihzation is determined based on another technique which will hereafter be referred to as 
"code/frequency collision threshold". The numbering and other terminology shown in Fig. 
2 uses the same convention as that shown in Fig. 1 as discussed above. 



[0009] The code/frequency collision threshold technique is similar to the "frequency 
collision threshold" technique demonstrated in Fig. 1, because it also probes the channel to 
prevent frequency collisions from occurring, yet also performs the same analysis for code 
coUisions. Since codes do not usually provide sufficient processing gain to compensate for 
a lack of frequency separation, the threshold used to avoid code collisions is significantly 
higher than the one used to avoid frequency collisions. Thus, units using the same 
code/frequency pair are likely to be geographically further apart from one another. This 
phenomenon is illustrated in Fig. 2 with the triangles highlighting code/frequency pair "27", 
squares highUghting the code/frequency pair "13", and hexagons highhghting the 
code/frequency pair "31". 

[0010] However, other pathologies remain unresolved. For example, frequency reuse is 
far from optimized as indicated in circled area C3 in Fig. 2 (i.e., frequency 2 could be 
advantageously used in area C3). Accordingly, as can be appreciated from the above 
examples, a threshold approach cannot resolve these issues because it does not make 
judicious decisions; it only prevents catasfrophic situations from occurring. 
[001 1] Other known techniques are also available for allocating channels. For example, 
one technique is described in a dociraient by Arvind R. Raghavan entitled "An Unslotted 
Multichannel Channel- Access Protocol For Distributed Direct Sequence Networks", Mobile 
Networks and Applications, Vol. 5, pp. 49-56 (2000), the contents of which is herein 
incorporated by reference. Specifically, this document describes a fully-connected system 
in which transceivers can transmit or receive on one frequency channel at a time. 
Transceivers monitor each frequency channel to ensure that they are appropriately used. 
Since each transceiver is given only one code, there is no possibility of "code-collision". 
However, the question arises in a non-fully connected system as to what criterion may be 
used to prioritize the use of specific code/frequency pairs. 

[0012] Other techniques for allocating channels in a communications network are also 
described in U.S. Patent No. 6,229,796 to Dent, and in U.S. Patent No. 6,128,500 to 
Rhaghavan et al., the entire contents of both being incorporated herein by reference. The 
Dent patent describes a method to allocate code, frequency and time slots in an optimal way 
for cellular systems. However, this method is entirely static and therefore makes 



assumptions about the geometry of the infr^tructure which is not compatible with a self- 
forming ad hoc network. The Rhaghavan et al. patent provides an adaptive method to 
increase capacity in a cellular system, but it only modifies cell boundaries based on a 
measure of interference. It is not implementable in a self-forming network where there are 
no fixed base stations. 

[0013] That is, in recent years, a type of mobile communications network known as an 
"ad-hoc" network has been developed for use by the military. In this type of network, each 
user terminal (hereinafter "mobile node") is capable of operating as a base station or router 
for the other mobile nodes, thus eliminating the need for a fixed infi-astmcture of base 
stations. Accordingly, data packets being sent jfrom a source mobile node to a destination 
mobile node are typically routed through a mmiber of intermediate mobile nodes before 
reaching the destination mobile node. Details of an ad-hoc network are set forth in U.S. 
Patent No. 5,943,322 to Mayor, the entire content of which is incorporated herein by 
reference. 

[0014] More sophisticated ad-hoc networks are also being developed which, in addition 
to enabUng mobile nodes to communicate with each other as in a conventional ad-hoc 
network, further enable the mobile nodes to access a fixed network and thus communicate 

with other types of user terminals, such as those on the public switched telephone network 
(PSTN) and on other networks such as the Internet. Details of these types of ad-hoc 
networks are described in U.S. patent application Serial No. 09/897,790 entitled "Ad Hoc 
Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks", 
filed on June 29, 2001, in U.S. patent apphcation Serial No. 09/815,157 entitled "Time 
Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordinating 
Channel Access to Shared Parallel Data Channels with Separate Reservation Channel", filed 
on March 22, 2001, and in U.S. Patent Apphcation Serial No. 09/815,164 entitled 
"Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System", filed on 
March 22, 2001, the entire content of each of said patent applications being incorporated 
herein by reference. 

[0015] As with conventional wireless networks discussed above, it can be necessary to 
allocate frequency and code channels to the nodes via which the nodes communicate with 



each other. It is also therefore necessary for these channels to be allocated in such a manner 
as to limit interference between neighboring nodes while also avoiding collision between 
signals transmitted by the nodes. Thus, a need exists to provide an improved systematic 
methodology for allocating channels in a communications network, in particular, a wireless 
ad-hoc commimications network, which selects a code/frequency pair for commimication 
between two nodes in the network in such a way that multiple access interference is 
minimized. 



SUMMARY OF THE INVENTION 
[0016] An object of the present invention is to provide a system and method for 
assigning protocols for reuse of frequencies and codes in a wireless communication system 
utilizing spread spectrum technology. 

[0017] Another object of the present invention is to provide a system and method for 
maximizing channel utilization by efficiently allocating codes and frequencies based on 
estimated relative interference between subscriber units in a wireless communications 
network, such as an ad-hoc wireless communications network. 

[0018] A further object of the present invention is to provide a system and method that 
uses a systematic methodology to select code and frequency pairs for use for 
communication between nodes in an ad-hoc commimications network in such a way to 
minimize multiple access interference. 

[0019] These and other objects are substantially achieved by providing an improved 
system and method for allocating communication channel configurations including 
code/frequency pairs in an ad-hoc network using spread spectrum modulation. The system 
and method perform the operations of collecting existing and proposed transmission 
information between nodes in the network, and calculating a respective interference factor 
for each existing transmission between certain nodes and each proposed transmission by a 
transmitting node. The interference factors can be calculated based on, for example, 
respective distances between the certain nodes. The system and method then assign the 
commimication channel configuration, including a firequency channel and a code channel, to 



the transmitting node for communications to other nodes as designated by a minimum of the 
calculated respective interference factors. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0020] The invention, as well as other features and advantages thereof will be best 
understood by reference to the detailed description of the preferred embodiment which 
follows, when read in conjunction with the accompanying drawings, in which; 
[0021] Fig. 1 is a conceptual diagram illustrating a wireless communications network 
configuration in which channel utilization is determined based on a frequency collision 
threshold technique; 

[0022] Fig. 2 is a conceptual diagram illustrating a wireless communications network 
configuration in which chMmel utilization is determined based on a code/frequency collision 
threshold technique; 

[0023] Fig. 3 is a block diagram of an example of an ad-hoc packet-switched wireless 
communications network employing a system and method for allocating codes and 
frequencies to nodes for communication according to an. embodiment of the present 

invention; 

[0024] Fig. 4 is a block diagram illustrating an example of components of a node 
employed in the network shown in Fig. 3; 

[0025] Fig. 5 illustrates a conceptual diagram of a plurality of nodes in the network 
shown in Fig. 3 that are communicating with each other and for which codes and 
frequencies are allocated according to an embodiment of the present invention; and 
[0026] Fig. 6 illustrates is a conceptual diagram illustrating a configuration of nodes of 
the network shown in Fig. 3 in which channel utihzation is determined based on a minimum 
interference technique according to an embodiment of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0027] Fig. 3 is a block diagram illusfrating an example of an ad-hoc packet-switched 



wireless communications network 100 employing an embodiment of the present invention. 
Specifically, the network 100 includes a plurality of mobile wireless user terminals 102-1 
through 102-n (referred to generally as nodes or mobile nodes 102), and a fixed network 
104 having a plurality of access points 106-1, 106-2, 106-n (referred to generally as 
nodes 106 or access points 106), for providing the nodes 102 with access to the fixed 
network 104. The fixed network 104 includes, for example, a core local access network 
(LAN), and a plurality of servers and gateway routers, to thus provide the nodes 102 with 
access to other networks, such as the public switched telephone network (PSTN) and the 
Internet. The network 100 further includes a pliwality of fixed routers 107-1 through 107-1 
(referred to generally as nodes 107) that are capable of routing data packets to other nodes 
102, 106 or 107. 

[0028] As can be appreciated by one skilled in the art, the nodes 102, 106, 107 are 
capable of communicating with each other directly, or via one or more other nodes 102 
operating as a router or routers for data packets being sent between nodes 102, 106 or 107, 
as described in U.S. Patent No. 5,943,322 to Ma^or and in U.S. patent apphcation Serial 
Nos. 09/897,790, 09/815,157 and 09/815,164, referenced above. Specifically, as shown in 
Fig. 4, each node 102, 106, 107 includes a transceiver 108 which is coupled to an anterma 
110 and is capable of receiving and transmitting signals, such as packetized data signals, to 
and from the node 102, 106, 107, under the control of a controller 1 12. The packetized data 
signals can include, for example, voice, data or multimedia. 

[0029] Each node 102, 106, 107 further includes a memory 114, such as a random 
access memory (RAM), that is capable of storing, among other things, routing information 
pertaining to itself and other nodes 102, 106, 107 in the network 100. The nodes 102, 106, 
107 exchange their respective routing information, referred to as routing advertisements or 
routing table information, with each other via a broadcasting mechanism periodically, for 
example, when a new node 102 enters the network 100, or when existing nodes 102 in the 
network 100 move. A node 102, 106, 107 will broadcast its routing table updates, and 
nearby nodes 102, 106, 107 will only receive the broadcast routing table updates if within 
radio fi-equency (RF) range of the broadcasting node 102, 106, 107. Each of the nodes 102, 
106, 107 that receive the routing table information from a neighboring node 102, 106, 107 
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can store all or a relevant portion of that routing table information in their respective 
memory 114. The routing advertisements that are transmitted to other nodes through 
regular broadcasts may contain additional information such as position, measured path loss 
or any criterion that may be used to estimate the amount of interference that a unit will 
generate in the network. 

[0030] Fig. 5 is a conceptual diagram which will now be used to demonstrate a manner 
in which a system and method according to an embodiment of the invention operates in 
network 100. For purposes of this discussion, five nodes of the network 100, which can be 
any of nodes 102, 106 or 107 are acting as transmitters and are identified as transmitters ®, 
(D, @, ©, and © and five other nodes, which can also be any of nodes 102, 106 or 107 are 
acting as potential receivers and are identified as receivers ®, ©, ©, ® and ®. Four of the 
transmitters (D, ®, © and © have already scheduled transmissions in the same time slot 
(timing issues are not relevant since transmissions are assumed to be concurrent in time, 
thereby inducing maximum interference) represented by the solid Hnes with arrows. 
Transmitter ® is planning transmissions to receivers ©, 0 and ®, as indicated by the 
dashed lines with arrows. 

[0031] Table 1 below shows the relative interference between existing and proposed 
links and, in particular, indicates the effects of interference in transmission from transmitter 
®. The "IN" column indicates the amoimt of incoming interference, that is, the 
interference that the scheduled transmissions would cause on the attempted transmission. 
The "OUT" column indicates the amount of outgoing interference, that is, the interference 
that the attempted transmission would cause on the scheduled transmissions. 



Table 1 - Relative Interference Between Planned Links 



Interference Table for Unit ® 


Attempted Transmission To: 


e 


® 


6 


FROM 


TO 


FREQ 


CODE 


IN 


OUT 


IN 


OUT 


IN 


OUT 


© 


e 


1 


7 


0.323 


0.016 


0.138 


0.646 


1.000 


1.000 


@ 


e 


3 


6 


1.231 


0.846 


1.256 


0.159 


0.089 


0.045 


© 




2 


1 


1.123 


0.648 


2.486 


1.345 


0.130 


0.189 


® 


® 


2 


2 


0.687 


0.564 


0.237 


0.984 


0.018 


0.020 
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[0032] On the left hand side of the table, four existing transmissions are recorded, 
together with the code/frequency pair they are using. It should be noted that this method 
can be used regardless of whether multiple transmissions can originate from or be received 
by the same node. For example, transmitter ® may or may not be able to transmit to 
receiver ®, and receiver ® may or may not receive messages jfrom transmitters ® and (D 
simultaneously. 

[0033] On the right hand side of Table 1 are potential transmissions or, in other words, 
those which are present in the transmit buffer of transmitter ®, shown as dashed lines in 
Fig. 5. That is, in Table 1, these are potential transmissions from fransmitter ® to receivers 
©, © and ® . The confroUer 1 12 of the node that makes the decision (the "deciding node") 
on which code/frequency pair to use calculates the estimated interference values. As can be 
appreciated by one skilled in the art, the receiving terminal in a CSMA/CA system 
traditionally decides what code/frequency pair that the terminal about to transmit to it 
should use. However, in a multicast addressing system, the fransmitter can determine which 
code/frequency pair to use for transmission. 

[0034] There are several methods in which the deciding node can calculate estimated 
interference values. For example, the deciding node may use the relative distances between 

fransceivers to calculate estimated interference values. Alternatively, the deciding node 
may calculate estimated interference values based on the estimated received power from 
fransmitters, as long as power confrol is used and path loss is measured. In either case, the 
estimated interference factor at a given node is a measure of the estimated power received 
by this node from another node which has adjusted its output power. 
[0035] In one example, for a scenario where A fransmitting to B affects a fransmission 
from C to D, the interference factor is determined to be the ratio of the square of the 
distance between A and B by the square of the distance between A and D. It is noted that 
the square of the distance accounts for propagation loss and assumes unity power received 
regardless of the distance or, in other words, power confrol is assumed to work perfectly. 
For example, fransmission between fransmitter ® to receiver © will affect fransmissions 
from fransmitter ® to receiver © by a factor of the square of the distance between 
fransmitter by a factor of d((D,©)^/d((D,0)^= 0.323, as indicated in Table 1 above. The 
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formula for the OUT value is the same. "IN" corresponds to (for example) the interference 
caused by the transmission from (D to © on the transmission from ® to ©. "OUT" 
corresponds to (for example) the interference caused by the transmission from ® to 0 on 
the transmission from <D to ©. The interference factor would thus be d(®,©)^/d(®,©)^. 
Interference factor calculations (such as those presented in the current example) can be 
summarized using the following equations: 



Equation 1 - Equation for interference factor calculations 

- . (dist. between scheduled T and scheduled R) 

Interference jactor {IN) = ^ 

[dist. between scheduled and tentative ) 

(dtst. between tentative and tentative i?_ f 

Interference jactor {OUT) = rj- 

(dist. between tentative and scheduled R^ ) 



[0036] The estimated interference factor should also be quaUfied by the nature of the 
transmission. For example, if the same frequency or code channel is used, interference will 
be proportionally higher. Thus, interference coefficients can be used to account for such 
differences, as indicated in Table 2 below. 



Table 2 - Interference Coefficient For Code/Frequency Reuse 



Same Frequency 


Same Code 


Interference Coefficient 






y. = i 




X 


Yf = .25 (ca. 6 dB) 


X 




y„ = .0025 (ca. 26 dB) 



[0037] It should be noted that ys is always equal to one as it corresponds to the case 
where interference is maximized. Coefficient yf is, however, a function of the code division 
multiple access (CDMA) spreading gain for the system considered, while coefficient yn is 
related to adjacent channel interference, dependent on filtering properties. Using 
information in Table 1, it is possible for the controller 112 of a node 102, 106 or 107 to 
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calculate the estimated interference generated by itself that is received by other nodes 102, 
106 or 107 for every code/pair possibility. Results for an initial interference factor of 0.323 
in Table 1 which is multiplied by the above coefficients as appropriate are set forth in Table 
3 below. 



Table 3 - Interference Factor For Each Code/Frequency Pair (one link only) 
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8.07E-4 


8.07E-4 


8.07E-4 


8.07E-4 


8.07E-4 


8.07E-4 


8.07E-4 



[0038] When a node 102, 106, 107 attempts transmission, its controller 112 must 
consider every neighboring node 102, 106, 107 when calculating the overall interference. 
This is shown in Table 4 below for two other simultaneous transmissions. To simplify 
Table 4, is it assumed that the transmissions firom transmitter ® to receiver ® and from 
transmitter ® to receiver ® in Table 1 do not occur simultaneously with the attempted 
transmission from transmitter © to receiver 0, otherwise, their associated values shown in 
Table 1 would need to be included in Table 4 as well. 



Table 4 - Final interference factor estimation for one attempted transmission 
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[0039] It should be noted that the set of values in the "SUM" section are equal to the 
sums of the respective set of values in the above two sections. For example, the value of 
8.38E-2 (which is interpreted as 8.38 * 10'^) in row 1, column 1, of the "IN" portion of the 
"SUM" section is equal to the sum of the value 8.07E-2 in row 1, column 1, of the "IN" 
portion showing the interference for transmission from transmitter @ to receiver ® on 
frequency channel 1, code channel 7, and the value 3.08E-3 in row 1, column 1, of the "IN" 
portion showing the interference for transmission from transmitter ® to receiver © on 
frequency channel 3, code channel 7. 

[0040] For each possible code/frequency pair, the system determines how much 
incoming and outgoing interference would be generated if this code/frequency pair was to 
be used concurrently with other code/frequency pairs that neighboring units are scheduled 
to use. The final result is used to determine the best possible code/frequency pair 
combinations by selecting the lowest available interference value, which corresponds to the 
impact of the current transmission on overall Multiple Access Interference (MAI). The 
values in the FINAL RESULT section are equal to the sum of the values in the rows and 
columns of the "IN" portion of the SUM section and the values in the corresponding rows 
and columns of the "OUT" portion of the SUM section. For example, the value 8.99E-2 in 
row 1, column 1 of the FINAL RESULT section is equal to the value of 8.38E-2 in row 1, 
column 1 of the "IN" portion of the SUM section plus the value of 6.11E-3 in row 1, 
column 1 of the "OUT" portion of the SUM section. In the present scenario, the obvious 
result is that frequency 2 with any code 1 through 7 should be used, because the estimated 
interference is 6E-3 for any code. 

[0041] Although the interference calculation method presented herein only provides a 
measure of the impact of a tentative transmission on overall MAI by summing individual 
interference factors (weighted by interference coefficients), a different mathematical 
combination of individual interference factors may also be used. For example, packets 
minimizing outgoing interference (instead of both outgoing and incoming interference) may 
be given priority by applying a greater weight to the outgoing interference factors. 
[0042] In addition, regardless of whether concurrent fransmissions originating from the 
current unit are possible or not, this methodology is also a means of prioritizing data packets 
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in a queue in, for example, the memory 114 of a node 102, 106, 107, with the most 
favorable data packets being sent first. It is also possible to group those that may be 
transmitted at the same time when a multicast addressing mode is considered. 
[0043] As will now be discussed, a simulation was run to determine how the algorithm 
performs in dense geometries where frequency/code collisions are very Ukely to occur. It 
also provides a means to compare the effectiveness of this method with previous 
implementations . 

[0044] Fig. 6 is a conceptual diagram illustrating a configuration of nodes 102, 106, 107 
of the network 100 in which channel utilization is determined based on the technique 
according to the embodiment of the present invention discussed above, which can be 
referred to as the "minimum interference" technique. By estimating relative interference 
between all neighboring nodes 102, 106, 107 in the manner described above, the best 
code/frequency pair can be selected to ensure that planned transmissions will be able to 
occur. As indicated, the pathologies previously described with regard to Figs. 1 and 2 in the 
Background section above are not present when this minimum interference technique is 
performed. Furthermore, as indicated by the triangles, squares and hexagons, the identical 
code/frequency pairs are used by nodes that are far apart. 

[0045] In addition, tests were performed to compare the number of idle nodes out of a 
total of 144 equally spaced nodes in a 12-by-12 grid. An idle node is a unit that elects not to 
transmit any packet either because the estimated interference (incoming or outgoing) is 
above a certain threshold (for the "frequency collision threshold" and the "code/frequency 
collision threshold" methods) or because the minimum estimated interference (for the 
"minimum interference" method) is too high. Multiple access interference is defined here 
as the mean of the relative interference factors (as defined in equation 1) weighted by their 
respective interference coefficient (as defined in Table 2) at every node in the network. It 
can thus be calculated knowing the interference factor IF(l,k) and the interference 
coefficient y(l,k) between each node pair / and k, using the following formulae: 
Equation 2 - Multiple Acces Interference calculations 

total ^ 
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MAJ,^Y.IFil,k)xj(l,k) 
where A'' is the total number of units in the network. 

[0046] In this test (where the number of idle units is measured), multiple access 
interference is kept constant (at an arbitrary value of 0.018). Results of the testing are set 
forth in Table 5 below, which demonstrates that careful planning improves channel usage 
significantly. 



Table 5 - Number of Idle Unit 



Method 


No of Idle Units 


Frequency collision 
threshold 


12 


firequency/code collision 
threshold 


8 


Minimum interference 


5 



[0047] An identical test was performed where the number of idle units was kept at an 

arbitrary value of 12 (by varying various thresholds). Table 6 below shows that multiple 
access interference is greatly reduced by careful frequency/code allocation, enabling higher 
data rates to be used. 
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Table 6 - Multiple Access Interference 



Method 


MAI 


Frequency collision 
threshold 


0.018 


Frequency/code collision 
threshold 


0.014 


Minimum interference 


0.013 



[0048] It should be further noted that the channel allocation techniques according to the 
embodiments of the invention discussed above are not limited to a CDMA/FDMA/TDMA 
combination, but could be included in any multiple-access system. Specifically, these 
techniques can be adapted to any multiple-access system which has various degrees of 
interference levels, since they provide a simple, effective way of achieving a completely 
automated resource reuse protocol. However, as demonstrated above, the techniques are 
preferably usable in systems which require resources to be dynamically allocated, such as 
ad-hoc networks. Additionally, the techniques can be simplified to a "firequency selection 
scheme" where codes are assigned randomly, as long as there is a sufficient number of 
codes available. Furthermore, the techniques according to the embodiments of the 
invention discussed above are applicable to slotted/unslotted network protocols and to 
unicast/multicast addressing modes. 

[0049] Although only a few exemplary embodiments of the present invention have been 
described in detail above, those skilled in the art will readily appreciate that many 

modifications are possible in the exemplary embodiments without materially departing firom 
the novel teachings and advantages of this invention. Accordingly, all such modifications 
are intended to be included within the scope of this invention as defined in the following 
claims. 



